#include<iostream>
using namespace std;
int MaxSebSeq(int A[],int N,int B[]);
int main()
{
    int A[100],B[2];
    int K;
    cin>>K;
    for(int i=0;i<K;i++){
        cin>>A[i];
    }
    int max=MaxSebSeq(A,K,B);
    if(max<0){
    	cout<<0<<' '<<A[0]<<' '<<A[K-1];
    }else{
    	cout<<max<<' '<<B[0]<<' '<<B[1];
    }
    return 0;
}
int MaxSebSeq(int A[],int N,int B[])
{
    int ThisSum=0,MaxSum=A[0],cnt=0,maxcnt;
    B[0]=B[1]=0;
    for(int i=0;i<N;i++){
        ThisSum+=A[i];
        cnt++;
        if(ThisSum>MaxSum){
            MaxSum=ThisSum;
            B[1]=i;
//			cnt++;
			maxcnt=cnt;
		
        }else if(ThisSum<0){
            ThisSum=0;
            cnt=0;
        }
    }
//    cout<<"cnt="<<cnt<<endl; 
    B[0]=B[1]-maxcnt+1;
    return MaxSum;
}
